مسیریابی شبکه های کامپیوتری با استفاده از الگوریتم های تکاملی
پایان نامه
- موسسه آموزش عالی روزبهان ساری - دانشکده مهندسی کامپیوتر
- نویسنده الیا قنادان
- استاد راهنما علیرضا مهینی
- سال انتشار 1393
چکیده
در دنیای امروز اهمیت استفاده از اینترنت و شبکه های کامپیوتری بر کسی پوشیده نیست. کاهش هزینه و صرفه جویی در وقت از مهمترین مزایای این تکنولوژی است. در این میان، انتقال داده ها بین مبدأ تا مقصد از یک مسیر بهینه اهمیت ویژه ای دارد. این عمل مسیریابی نامیده می شود. مسیر بهینه از دو جنبه قابل بررسی است.هم کوتاهترین مسیر از مبدا تا مقصد و هم زمان انتقال در این مسیر. برای یافتن یک مسیر بهینه روش های متفاوتی تعریف شده است. ما در این پایان نامه برآنیم تا با استفاده از الگوریتم های هوش مصنوعی بهبودی در سرعت انتقال داده ها ایجاد کنیم. به همین منظور می خواهیم از سه الگوریتم تکاملی که از طبیعت الهام گرفته شده اند، استفاده نموده تا مسیری بهینه را برای انتقال داده ها در یک شبکه کامپیوتری پیدا کنیم. در این پایان نامه عملکرد الگوریتم های ژنتیک ، انبوه ذرات و کلونی مورچگان برای یافتن مسیر بهینه با هم مقایسه می شوند. در هر مرحله از اجرا، همواره الگوریتم بهینه سازی کلونی مورچگان کوتاه ترین مسیر را کشف می کند ولی زمان اجرای آن چندین برابر دو الگوریتم دیگر است. الگوریتم ژنتیک در کمترین زمان به نسبت دو الگوریتم دیگر مسیری را به عنوان مسیر بهینه معرفی می کند ولی از آنجاییکه در بهینه ی محلی گیر می کند مسیر درستی را نشان نمی دهد. الگوریتم بهینه سازی ازدحام ذرات هم زمانی نسبتاً مناسب دارد اما مسیر درستی را نمایش نمی دهد. در همین راستا الگوریتم جدیدی را ارائه داده ایم که در آن دو الگوریتم کلونی مورچگان و ژنتیک با هم ترکیب شده اند. این عمل باعث شده تا الگوریتم حاصل نتیجه ی متعادلی ایجاد کند. زمان اجرای این الگوریتم به نسبت الگوریتم کلونی مورچگان بسیار بهتر است و نیز مسیری که بر می گرداند از مسیر به دست آمده در الگوریتم ژنتیک مناسب تر می باشد.
منابع مشابه
مسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی
At the present, energy aware routing is one of the most important research topics in wireless sensor networks. Increasing network lifetime is the most challenging need in these networks. In this study, in order to increase network lifetime, we aim to introduce a harmony search algorithm as a successful meta-heuristic algorithm for routing in the wireless sensor networks. In customizing the algo...
متن کاملصرفهجویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملصرفه جویی در مصرف انرژی شبکه های حسگر بی سیم با استفاده از پروتکل مسیریابی مبتنی بر خوشه بندی مسطح و الگوریتم های تکاملی
شبکههای حسگر بیسیم دارای تعداد زیادی گرههای حسگر با انرژی محدود میباشند که در یک منطقه محدود پراکنده شدهاند. بیشتر انرژی گرهها برای ارسال اطلاعات به ایستگاه مرکزی مصرف میشود. با توجه به محدودیت انرژی در این نوع شبکهها، افزایش طول عمر با کاهش مصرف انرژی همواره مورد توجه بوده است. در این تحقیق، یک الگوریتم خوشهبندی سطحی مبتنی بر ژنتیک در راستای افزایش طول عمر این نوع شبکهها ارائه شده اس...
متن کاملطراحی فیلترهای توری پراشی با استفاده از الگوریتم های تکاملی
چکیده: فیلترهای توری پراشی نوع جدیدی از فیلترهای نوری هستند که بر مبنای تشدیدی مود هدایتشده هستند و دارای کاربردهای روزافزونی در آشکارسازها، پردازشگرهای نوری، تزویجکنندهها و غیره هستند. هدف از طراحی این فیلترها انتخاب مناسب پارامترهای هندسی است. با انتخاب دقیق این پارامترها، فیلترهایی با بازدهی بالا در یک فرکانس رزونانس طراحی میشوند. طراحی این فیلترها با ویژگیهای طیفی دقیق موضوعی جالب و در...
متن کاملمسیریابی انرژی آگاه در شبکه های حسگر بی سیم با استفاده از الگوریتم جستجوی هارمونی
در حال حاضر، مسیریابی انرژی آگاه، یکی از مهمترین زمینه های تحقیقاتی در شبکه های حسگر بی سیم محسوب می گردد. افزایش طول عمر شبکه، چالش انگیزترین نیاز در این نوع شبکه هاست. هدف این تحقیق، معرفی الگوریتم جستوجوی هارمونی، به عنوان یک الگوریتم فرااکتشافی موفق برای مسیریابی در شبکه های حسگر بی سیم، در راستای افزایش طول عمر در این نوع شبکه هاست. برای این منظور، در سفارشی کردن این الگوریتم برای مسیری...
متن کاملمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
موسسه آموزش عالی روزبهان ساری - دانشکده مهندسی کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023